Analyzing an embedded sensor with timed automata in uppaal

Hierarchical Timed Automata for UPPAAL

Analyzing FTSP’s Robustness With Timed Automata

Since Wireless Sensor Networks (WSNs) are increasingly used in many industrial and civilian application areas, the correctness of their low level protocol such as the Flooding Time Synchronization Protocol (FTSP) is critical. But ensuring such correctness is difficult because of the complexity of the runtime environment. Model checking is an effective method for this problem, since it is a form...

UFIT: A Tool for Modeling Faults in UPPAAL Timed Automata

We present the tool UFIT (Uppaal Fault Injector for Timed automata). In UFIT, we model five types of faults, namely, message loss, transient, byzantine, stuck-at, and fail-stop faults. Given the fault-free timed automata model and the selection of a type of fault, UFIT models the faults and generates the fault-affected timed automata model automatically. As a result, the designer can analyze th...

Timed Automata and Embedded Systems

The increase in the complexity of system requirements has highlighted the need for rigorous methodologies for the analysis and development of these systems [4]. [5] presents some data that illustrates the role of embedded software in consumer products. For example, an electric shaver (1998 model) has about 16K bytes of control software in ROM while a VCR (1998 model) has 1.2M byes of software i...

UPPAAL-SMC: Statistical Model Checking for Priced Timed Automata

This paper offers a survey of UPPAAL-SMC, a major extension of the real-time verification tool UPPAAL. UPPAAL-SMC allows for the efficient analysis of performance properties of networks of priced timed automata under a natural stochastic semantics. In particular, UPPAAL-SMC relies on a series of extensions of the statistical model checking approach generalized to handle real-time systems and es...